/*
2021-7-13
https://www.acwing.com/problem/content/3767/
*/

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{
    int T;
    cin>>T;
    
    while(T--)
    {
        int len;
        cin>>len;
        string s,ans1="",ans2="";
        cin>>s;
        bool flag=false;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='1')
            {
                if(flag)
                {
                    ans1+='0';
                    ans2+='1';
                }
                else
                {
                    flag=true;
                    ans1+='1';
                    ans2+='0';
                }
            }
            else if(s[i]=='2')
            {
                if(flag)
                {
                    ans1+='0';
                    ans2+='2';
                }
                else 
                {
                    ans1+='1';
                    ans2+='1';
                }
            }
            else
            {
                ans1+='0';
                ans2+='0';
            }
        }
        cout<<ans1<<"\n"<<ans2<<endl;
    }
    
    return 0;
}
